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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/JP98/05355 



[. Basis of the report 



1 . With regard to the elements of the international application:* 
I I the international application as originally filed 

the description: 

pages 1-10 

pages 

pages 



, as originally filed 



filed with the demand 



filed with the letter of 



^ the claims: 

pages 

pages 

pages 

pages 



1-7,11-14 



, as originally filed 

, as amended (together with any statement under Article 19 

, filed with the demand 



8,9 



_ , filed with the letter of 



the drawings: 

pages 

pages 

pages 



1-5 



1 7 July 2000 ( 1 7,07.2000) 



, as originally filed 



, filed with the demand 



filed with the letter of 



I I the sequence listing part of the description: 

pages 

pages 

pages 



, as originally filed 

filed with the demand 



filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

I I the language of a translation furnished for the purposes of international search (under Rule 23. 1 (b)). 
I I the language of publication of the international application (under Rule 48.3(b)), 

I I the language of the translation fiimished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 



3. 



With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

contained in the international application in written form, 
filed together with the international application in computer readable form, 
furnished subsequently to this Authority in written form, 
furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



□ 
□ 
□ 
□ 
□ 

□ 



The amendments have resulted in the cancellation of 

I I the description, pages 

1^ the claims. Nos. 10 

□ 

the drawings, sheets/fig 



^ j I This report has been established as if (some oO the amendments had not been made, since they have been considered to go 
' — ' beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

** Any replacement sheet containing such amendments must be referred to under item J and annexed to this report. 
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International application No, 

PCT/JP98/05355 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1. Statement 

Novelty (N) Claims 1-9,11-14 YES 

Claims NO 

Inventive step (IS) Claims 1-9,11-14 YES 

Claims NO 

Industrial appiicabilit>' (lA) Claims 1-9,11-14 YES 

Claims NO 



2. Citations and explanations 
Claims 1-9, 11-14 

Document 1 [JP, 10-145757, A (NEC Corporation), 29 May, 1998 (29.05,98); entire text] discloses 
art in which image data is divided into small regions and watermark data is inserted, but there are no 
disclosures or suggestions concerning the art in which additional information is embedded so that the 
length of the video data stream becomes invariable. 
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(54)ritle: SYST EM FOR EMBK ]f)l)g^GADPnTON AL I?ai'ORMATION IN VIDEO DATA, AND EMBEDD IgKLMETOeP 



(57) Abstract 

An intra-block of tiae T-frame or P,B-frame is detected from an 
MPEG stream. When it is detected, one macro block of data is taken out 
i'rom the MPEG stream and buffered. The buffered macro block is 
embedded with a pattern so that the length of the VLC may be invariant. 
The macro block embedded with a pattern is iroiurned back to the MPEG 
stream. More spccificany, the DC component is detected from the 
buffered macro block and a pseudo-random number is generated in 
order to generate a pattern to be embedded. It is judged whether or not 
the bit lengtli of the DC component is invariant when the generated 
pattern is embedded. If the bit length is invariant, the pattern is 
embedded in the buffered macro block. Wiien il\c bit lengtfi is varied, it 
is judged whether or not half of the pattern can be embedded. If 
possible, the pattern is embedded. 
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m B ^ 

\Z MPEG2 (DMy'tT-^^^^m^t^ VLC (Variable Length Code) 

llTfim'FjtT&^l^CElelctorDic Watermarking) t *>llflitl. CltlbT;!/^ 

xn>H (baseband) -^^^"^h-. ^ (D^ JPEG/MPEG^ OlE^^Ji^l'tS 
<75^t-|S6tj-e^5>. i'it* JPEG \t Joint Photographic Coding Expers 
Group<7), MPEG (i Moving Picture Experts Group SgTfe^. 

Xlt, #I^5P8-159330 (^F^^S#^JA9-96-044) . -^f l^¥8-273551 ( 
f^JA9-96-076) . #^¥8-348426 (|^JA9-96-090) , #^¥9-088493 ( 
|SiJA9-97-045) . 2|#il¥9-248272(|Sl JA9-97-156) » ^m¥(I^JA9-96-07 
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u-rn*)^-;^/^>H-^(?)SJ6j2i*^^KSJ-'^^^^- JPEG/MPEG^ 
K-e<7)S«)E^75^^i^Tb^^mffi^T^(7)7J^'-^^6*)TfeO, MPEG2(Dt'x 

AC, ^Z^'irmt^ VLC ^fcbxv^^ai, SJ^E^ttl'^l::*^ 
V^T, VLC (7) demultiplex, multiplex Ti^ig^^ t 0 . Mv hXhU- 

^}^JU<T>Mmmmmh.U^^ ^^^^ DVD^t^-^:^^®^^-^^^^^^ 
{k^nTV^^^m-^. A-^^y hoWMti^^f^Si^ii''^^^^ ^^^^ 
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:^ :fe J: tJ^ S^' X X A & ^ T ^ i: ^ ^ » 

86 jZ^ty :^ .fc ^ ^ ^ ^^^"^ ^ ^ ^ ^ ^ • 

i^^^i*^ ^ ^ ^ ^ ^ ^^"^ ^ ^ ^ ^ ^ ' 

»n{« J?) ii^i^ J* *3 «fc ^ ^> ^ ^ ^ ^ ^^"^ ^ ^ ^ ^ ^ ' 
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taHiding"^" detection chi?)mzm^ihAjT^m ^^^^^(^^mt 
^j:^^®T^O. T'n^y ^SOOTI-frametr^aiLJt^, CClSr^ffiT-S) 
^MTfe-Sc 7 :i7 400tt CCI^^tBUfc^^. CPU{Iinterrupt^± 

\f^. J!^±(D:rD^y^l007^)^^:/o^y^i'4003g^i. x-^j^a-t -r^ 

^700l«46ji^A^->O^{K^LIit(M(i. j))^^^r^^®T«>S. 
^IclT lvi7D::^o^y ^IC 2bit*5fij«9^T?>n§o fztximmim 
0x480) CO 720/16*480/16*2 = 2700bit^%^-r^» iTo^z/SOO 
DC huffman tableT*^. c:TMPEG2<7)DC(7)»Stfil45)'<7?huf fman ta 
ble(ISO/IEC 31818-2(7)TableB.12)^^fftf^o :/P'y^900{i DC huff 
man lengthjt^^ST^^o SJ6i2v^^ft^^. DC(D)^^fiK5>(DDDSL+D 
DD(?)bit^75it^tD^^j:t^*^^'e>75^^5t^T^t)#^'bOo 7^1000 
ti DC nm.ib'^^ (re-embeddlng) ^^TS^o yP^^lOOOli. T'P 
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5Zi^^(7)-7^D^P7^^ bit stream iZMV. y"--^ 

>y ^ 1010TRe-efflbedding75«fT*^n/Xt^^^f3:^ ^ U ^ mf)^ ^ (D 

^lh\t&.T(O^M.'^^'TO. I- framej&^etect^nfcli^. DC(i,j.Y)^& DC 

mtbih^^'^^-y (embedding pattern) m, iXO^HzMt^mibTh^ 

ADC(i.j) = DC(iJ.O)-DC(iJ.l) .M{i.j)=0 

DC(i. j.O)-DC{i. j.2) .M(i.j)=l 

DC(i. j,l)-DC(i, j.O) ,M(i.j)=i2 

DC(i, j,2)-DC(i. j.O) ,M(i.j)=3 

S jS jADC(i, j)/N --> 0 
({BLN \i ±i2S2(7)fh^{C^^nfcADC(i,j)<?)|ScT*^) 

Sj2jADC(i. j)/N -> A>0 
ADC(i, j)(D^ip«i^a 

a2 = £.2j(ADC(i.j) - <ADC(i,j)»VN 

z =2j2jADC(i. j)/(a*N) 
i}^. threshold Tt-*fL. 1 < ztJ:^\mibj^^irXes\ T>=zfj:e> 
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■r^$(?)ai3^SxXxA(D^^7!>t^SnTViS (DVD cptwg dhsg cfp V 

eri.#^) , :^%^(Dnmmtvx. 't(r>miy'>>^}vmm'r~'^<Dm. 

m^^W^9V^}V'r-'^thi^QZ\ = (1,0) (Copy Once) S 
Pt. if ;^c:^j:CCI (Extended CC I, ^TECCI) b . "ECCIfiL 
" (O^-^tiECCI^rS^jA^^iiB^flFpT-r^o "ECCIfeD" W^^Jii^® 

7= X J I' t* 7= ^ CO eH M ^ f oc t ^ fc >^ X X A ^ #: « <D M ^ 5^ -r . 

7^>?^Jl/®^7=-:$'*^, 7'a«:;^510cr)STB (Set Top Box) T^^i^n, 
tB^^TV^, ^m^tlfe^-^. 7a7i^530T ECCI -iJ^h^ii^E^f^m^ 

sn-s. cji-e, Eccivif^'^D (YES) iin'&-^ntzm^\t'yuv^i% 

0-C^®75?^±^n^<. t)L ECCI;5^/j:fr:tn{fyo ^?540Tr ECCI(7)@a6 
d <7) T; x A (O ^ ij ^1 L T . 

1. MPEG2 K;'^-r >±-C« ij TJU^'T AWECCI S|a63A«;9.)&t-5Jig-c^ 0 , 
^<7)i^A''b-^y h^b^n^cDVD format feM^ST^ ^ cl 

2. MPEG2^M^Ufc^<?)^-XA*> K. DA^i^^fr-^fc^^cOT^P^H 
><'r> (Analog domain) i)^^(D^^ho]^Xh^Z. to 

3. ^-XA> H-\</Dit^(DS«63j.^*)RT^TS^C 

4. #^¥9-088493?^c£ ^ 0) Token jSTPt^M ^ tC43tt -5 X 7 - 
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-m ^ (D ^ m 
(2) tammmy u-i^tmih^ntzmt^ mmm^y\y-l.f)^ib^l^m 

2. MEex:tx-^/&mP EG(7)t'x:tT^-5'T^^> If 1 IH^ 

3. t(fE®^7 l/-A/5iMP EG t'-r:tx-:$^» I-frame ^fcit P.B- 
frame (D<> h ^ T'O ^^T^^ . 11^112 IB®(7)i/X-r A, 

(3 a) /iyyy'j > ^^titzn^mm^^D c^^^^mr^^^t , 

(3 b) #j!;Dlf?g<&fi|46jitf^lC, mimDCm^cr>\f^y h:g/^^'^^T$> 
(3 c) mrEfc:>:/ hfi:7&^'^g^(Dii^, #JlHf ^<£A* >y 7 7 U nfc 

5. mmnmmn^mibjhts^m (3) seic 

(3d) t&|gtf7 h^TS^Efbtfeii^. f^iJDlt^S<75 1/2)5ti|a6i2vJ6 
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7. Mia/h^i^J^^*. i-7^uzrny^ ( l 6 X l 6 if ^•feJl') (7)^^-c 

(2) mmmy u-i^tm^^ntzm-^. ttimmmyu-A-fy^^fm 

(3) mm/'^y y 7 'J y '^'^nramm^^zmmm^h^^^^^mr 

10 

(4) #»inf^(7)iSJ6jA^n/t/hM^^ifx^x-^tcM-r^i5gi. 

20 

9. MPEGX hU-A'\mTF^7^vb<&Si6?itr:^}£T$>oT. 

(1) MPEGX S I-frame Sfcti P. B-f raine (D-r>h^ 

(2) S^iai-frame ^tzlt P.B-frame (D-i > h y^u y ^j-fy^lh-^n 
25 tzm-^^ MIBMPEGT. h U-A>0^bl "7^ o:/D ^f^tDx-tS^^S:^ 
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(3) ttsW,nyy 7^J >^^nti-^i^U7D-y^\Z. VLC(D&^f)^^ 

10 (3) MB/^yy 7 >^^ntzfmm^\znm^m^$>^i)^^^mt 

(1) MP EGX H U-A7!)^e> I-frarae ^fc^i P.B-frame (?)^>h7 

15 yuv^<Di^^'^nr)mBt. 

(2) t?riHI-fraineSfc(i P,B-fraine oy-Ohyyu-j^iji^^tntL 

mL, iin^nvyr^jy^-t^mmt. 

^WT^c:,i:^#miT^> MPEG^i^^d^b^tB:^}*. 

(1) xti^f-^ii-^^cci^^mr^^wtt. 

(2) CC I^^i^iU^nfcJi-^. A:/:t-5^5(>^^ECCI sr^Hi-r^^ 

25 mt. 

(3) EcciTjti^aj^nfc:^^, xv'^^v • x-5'<o^iS!^^±'r^ 
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(4) Ecc ifimth-^nui^m"^. y'p^)^ ' T-^^'^Ecci^m 
(3) mmnvyT^}y^^ntz'mmz. \i9ir9-'^7.v'}-u<D 

t> 
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